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ABSTRACT 


A  vehicle  waiting  at  an  Intersection  of  a  major  road  forces  an 
entry  Into  the  main-stream  traffic  by  requiring  the  oncoming  traffic 
to  slow  dcwn.  Assuming  that  the  main-stream  traffic  can  be  described 
as  a  renewal  process,  this  paj>er  examines  the  resiiltlng  disturbance 
which  the  forced  entry  creates  In  the  main  stream.  After  showing 
that  It  la  formally  equivalent  to  a  busy  period  problem,  explicit 
results  are  obtained  In  the  case  of  Poisson  traffic.  It  Is  shown 
that  there  Is  a  minimal  main-stream  headway  which  should  be  forced 
In  order  to  msuclmlze  the  rate  of  entry  Into  the  major  road  by  many 
waiting  vehicles.  Finally,  two  measures  of  accident  potential  are 


discussed. 


FORCED  MERGING  IN  TRAFFIC 


The  situation  In  which  a  vehicle  on  a  secondary  road  at  an 
uncontrolled  Intersection  must  wait  for  a  large-enough  gap  In  the 
mcjor  road  traffic  stream  before  entering  has  been  extensively 
analyzed  In  the  llteratxire  (See,  for  example,  [6],  [7],  [11]). 

The  puri>ose  of  this  x>ax>er  Is  to  examine  the  effects  of  a  forced 
merge  or  entry  Into  the  main  stream.  Attention  will  be  focused 
on  the  resulting  "compression"  of  the  main  stream  as  the  entry 
disturbance  propagates,  rather  than  on  the  transient  mechanism 
of  the  merge.  A  rule  for  deciding  how  small  a  headway  should  be 
forced  Is  given,  based  on  maximizing  the  efflux  rate  from  the  side 
road.  Finally,  some  Implications  about  necessary  driver  behavior 
will  be  given,  and  two  simple  measures  of  accident  potential  are 
discussed. 

1.  The  Model 

Consider  a  single  lane  road  with  vehicles  traveling  at  a 

constant  velocity,  such  that  their  successive  headways  (time 

spaclngs)  are  the  Intervals  of  a  renewal  process;  l.e.,  the  head- 

th  /  vSt 

way  between  the  1  and  (1  +1)  vehicle,  ,  Is  an  Inde¬ 

pendent  sample  from  the  d.  f.  A(t)  (t  ^  O)  (l  =  ...,  -2,  -1,  0, 

1,  2,...)  . 

th 

Suppose  that  at  time  zero,  the  0  vehicle  passes  a  sc<.ondary 
road  where  there  Is  a  waiting  vehicle.  Just  after  passage,  the 

secondary  vehicle  Immediately  begins  to  force  a  merger  Into  the  main 

✓ 

stream,  accelerating  until  he  has  reached  the  common  velocity,  and 


i8  following  the  0^^  vehicle  at  headway  .  This  will  of  course 
st 

force  the  1  vehicle  to  slow  down,  and  after  some  t'-ansient  period, 
we  assume  that  it  will  again  be  traveling  at  the  common  velocity, 
choosing  to  follow  the  merged  vehicle  at  some  headway  .  Clearly 

this  effect  may  propagate  upstream  for  many  vehicles,  as  the  2  , 

rd  s  t 

3  ,...  vehicles  are  forced  to  slow  down,  choosing  to  follow  the  1  , 

2  , . . .  vehicles  at  some  minimal  spacing  , . .  . 

The  assumptions  of  the  model  etre  shown  in  Figure  1,  where  the 

merged  vehicle  ^dashed  line)  forces  a  "compression''  of  the  first  four 

vehicles.  The  trajectory  of  5^^  vehicle  is  >inchanged,  although 

,  th 

its  headway  following  the  4  vehicle  has  diminished,  since  it  is 

still  larger  than  some  minimal  spacing,  ,  at  which  it  would  choose 

to  follow.  We  shall  not  attempt  to  model  the  actual  forcing  mechanism, 

nor  the  transient  period  during  which  each  of  the  drivers  slows  his 

vehicle  and  then  readjusts  hla  velocity  and  headway;  some  preliminary 

[21 

results  on  the  first  problem  have  been  obtained  by  Bisbee  and  Conan *•  •*. 
Instead,  we  shall  concentrate  on  the  nature  of  the  interaction  between 
the  arriving  vehicles  and  those  which  have  slowed  down,  and  examine 
the  beiiavior  of  this  interaction  as  a  function  of  the  (i  =  0,  1, ...). 

The  (i  =  1,  2,...)  may  be  thought  of  as  "Jam"  headways,  or 

minimal  time  spacings  which  the  drivers  would  choose  in  such  a  maneuver. 
We  shall  make  the  assumption  that  these  compressed  headways  are  inde¬ 
pendent  samples  from  the  same  d.  f .  ,  B(t)  (t  ^  0).  The  sx)acing 
generated  by  the  merged  vehicle,  ,  could  possibly  be  obtained 

from  the  geometry  of  the  intersection,  and  the  acceleration  charac¬ 
teristics  of  the  vehicle;  we  shall  assume  that  it  is  a  random  variable 
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with  d.f .  C(t)  (t  ^  0)  . 

From  the  assumptions,  vehicle  1  is  delayed  if  ^  Oq  +  , 

/  \  st 

and  vehicle  n  (n  =  2,  is  delayed  if  the  1  through  the 

(n  -  l)®^  vehicles  are  delayed,  and  if”?  T,  <  if"?  0^  •  If  a  total 

ibx  1  ^  i=u  i 

of  Njj  vehicles  are  delayed  by  the  merging  disturbance,  then  the 

St 

(N_  +  l)  vehicle  must  have  2.  .  T.  >  2.  O.  . 

U  1=1  1  l=u  1 

In  the  analysis  to  follow,  ve  shall  be  interested  in  the  number 

of  vehicles  delayed  by  the  forced  merge,  N_  ,  and  the  duration  of 

i-N  tl 

the  merging  disturbance,  ,  which  we  define  as  *  ^icO  ®i  ' 

The  reason  for  the  latter  definition  will  become  apparent  in  the  next 
section. 

2.  Busy  Period  Analogy 

Upon  examination,  the  problem  Just  posed  can  also  be  thought  of 

as  a  queueing  problem.  The  headways,  ,  are  Just  the  interaiTival 

spacings  of  customers  approaching  a  service  facility:  ®o  ^0  ^1 

is  the  service  time  of  the  0^^  (or  the  merged)  arrival,  and  s^^  »  0^  , 

s„  =  0,j...,  s_  =  a_  ,,...  are  the  service  times  of  the  1®^,  2*^^.... 
c  p  n  n+x  — — 

th 

n  , .  . .  customers .  The  first  customer  must  wait  in  queue  if  ^  *0  r 

th  /  X  st 

and  n  customer  (n  =  2,  must  wait  in  queue  if  the  1  through 

the  (n  -  l)®^  customer  waited  in  queue,  and  2f“?T.  <  2f“?”^s,  . 

i=l  i  i=0  i 

We  see  that  the  duration  of  the  merging  disturbance,  Tj^  ,  as 
defined,  is  identical  with  the  length  of  a  busy  period  generated  in 
the  queueing  model;  is  one  less  than  the  total  n'omber  of  customers 

served  in  a  busy  period.  Thus,  the  problem  reduces  to  the  analysis  of 
the  busy  period  of  a  queue  with:  interarrival  d.f.  A(t);  a  special 
service-time  d.f.  for  the  customer  who  arrives  when  the  service  facility 
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is  empty,  D(t)  =  C(t)*B(t)j  and  a  regular  seirvice-time  d.f.  for 

the  other  customers  (if  any)  in  a  busy  period,  B(t)  . 

The  analysis  of  the  busy  period  when  D(t)  &  B(t)  has  been 

/ 

carried  out  by  many  authors,  including  Borel,  Kendall,  Takacs, 

Benes,  and  FoUaczek  (For  discussion,  see  for  example  Cox 

The  most  general  case  of  arbitrary  A(t)  and  B(t)  was  theoretically 

181 

solved  by  Pollaczek  ,  but  the  contour  integration  formulae  he  gives 
are  extremely  difficult  to  compute;  the  simplest  formulae  seem  to  re¬ 
sult  when  either  A(t)  or  B(t)  is  the  negative  exponential  d.f. 

(See  Tedcacs 

Accordingly,  we  shall  examine  only  the  case  where  A(t)  is  a 
negative  exponential  (Poisson  mainstream  traffic)  in  order  not  to 
obsciire  the  main  presentation.  In  this  case,  the  analysis  of  the  busy 
period  has  been  made  when  the  initial  service  of  the  busy  period  is 
from  a  different  d.f.  D(t)  by  Finch  and  Yeo  using  a 

/  [9] 

method  of  Takacs  .  Because  these  papers  are  not  easily  accessible, 

we  shall  sketch  in  their  results,  as  well  as  developing  some  additional 

formulae  needed  when  selecting  a  headvay  to  be  forced. 

In  the  case  where  B(t)  is  a  constant  (Poisson  traffic),  the 

merging  problem  is  also  analogous  to  a  problem  of  "overflows"  at  a 

[5l 

signalized  intersection  ,  Formulae  for  this  case  were  first  de¬ 
veloped  by  Borel 

3.  Poisson  Traffic 

The  assumption  of  Poisson  mainstream  traffic,  (A(t)  =  l-e:^(-Xt}, 
t  ^  0),  allows  us  to  treat  the  input  in  any  interval  of  time  as  n 
homogeneous  process. 
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First,  assume  that  all  of  the  customers  have  the  same  sejrvice- 

time  d.f.  B(t),  and  define  G(t)  =  Pr  (Tj^  1  t  |  D(t)  =  B(t))  .  Sup- 

th 

pose  exactly  J  additional  customer*’  arrive  dir  ing  the  0  service 
interval;  i.e.,  <  s  ,  and  >  s  .  If  the  queue  dis- 

isJL  1  U  ia.I.  X  u 

clpllne  is  reeurranged  to  he  LIFO,  Instead  cf  FIFO,  the  last  of  the 

new  arrivals  will  generate  his  own  "descendants"  during  his  service 

time,  who  must  he  served  before  the  other  "first  generation"  arrivals; 

this  will  alter  the  individual  waiting  times,  hut  can  not  affect  the 

distrihution  of  the  toted,  additional  busy  period,  which  must  he  the 

I*** 

j-fold  convolution  of  G(t),  denoted  by  O*'  (t)  . 

th 

But,  if  the  0  service  time  were  of  length  y  ,  then  the 
probability  of  J  additional  first  generation  arrivals  would  be 
t’le  Poisson  probability,  (>y)'^exp(->y)/j Since  the  total  busy  period 
is  the  sum  of  y  and  the  total  additional  period  described  above,  we 
must  have 

00 

(1)  a(t)  =  -  y)  <JB(y)  (t^o) 

j=o  ° 

A  similar  argumen-.  can  then  be  made  for  the  case  where  the  0^^ 
service-time  d.f.  is  D(t),  instead  of  B(t).  Letting  H(t)  =  Pr  (Tj^  ^  t) 
in  this  case,  we  obtain; 

00 

(2)  H{t)  =  2^  y  e‘^  a^*{t  -  y)  dD(y)  (t  ^  0) 

J=0  ° 

The  above  formulae  can  be  put  into  simpler  form  if  we  use  (laPlace- 
Stieltjes)  transforms  with  the  notation: 
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dG(t) 


and  slmllarXy  for  the  other  distribution  functions.  From  (l)  and  (2) 
we  get  the  iB5>licit  relations 

(3)  sCs)  =  b(s  +  ^  -  X  g(s;) 

and 

(U)  i(s)  »  d(s  +  ^  -  X  g(8)) 


which  axe  mostly  useful  for  obtaining  moments,  although  they  can  be 
Inverted  in  special  cases.  In  the  forced  merge  example ,  of  course, 

0m  0m  0m 

we  will  set  d(8)  =  b(s)  c(s)  . 

Denote  the  first  moment  of  a  d.f.  B(t)  by  v_  eind  its  variance 

15 

2  -1  2  -2 
by  Og  ,  and  similarly  for  the  other  distributions  (v^  =  >  '  ^ 

Then  by  differentiating  (3)  and  (4),  we  find  after  some  algebra: 


(5) 


<4  * 

(1  - 


(6) 


(1  (Xv„)to|  ^  v|l 

(1  -  XVj,)5 


Of  course,  in  the  traffic  example: 

(7)  Vp  =  Vg  .  V(,  ;  ♦  <4 


Thus,  the  average  duration  of  the  disturbance  period  depends  only 
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on  >  ,  Vg  ,  and  . 

Similar  eurguments  can  be  used  to  find  the  distribution  of  the 
additional  number  of  vehicles  delayed,  Nj^  .  Let  =  Pr  =  n  j 
D(t)  =  B(t))  ,  ajid  =  Pr  =  n)  in  general.  Then 


n 


1* 

where  GJ"  is  the  J-fold  convolution  of  G.  .  Also: 

K  JC 

n 

‘•n  =  I  Jo”  °n-J  (n  .  0,  1,...) 

J=0 

By  the  use  of  generating  functions,  defined  as: 


00 


G(z) 

■I 

z  G 

n 

n=0 

we  find 

the  ijnplicit 

relations 

(10) 

G(z) 

0m 

=  b(X 

-  X  zG( 

z)) 

(11) 

H(z) 

11 

As 

-  X  zG( 

z)) 

2 

m  and  v  ,  respectively. 


Denote  the  meem  and  variance  of  G  by 

n 


Then: 


(12) 


>V, 


m  -  ^  . 

G  1  -  XV 


B 


2  *  % 
■  (i  -  XV3)5 
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(13) 


“h 


2  (1  -  +  (XVjj)(l  +  7?al) 

«  (1  -  Xv^)^ 


and  of  covirse  (7)  holds  In  the  traffic  problem. 

It  is  important  to  note  that  in  this  model  may  be  large 

enou^  so  that  no  mainstream  vehicles  are  delayed. 

4.  A  Condition  for  Stability 

It  is  a  veil  knovn  result  that  for  the  solution  of  (5)  to  give 
em  honest  distribution  for  G(t),  that  as  s  approaches  zero,  the 
smallest  root  of  x  =  b(X  -  Xx)  must  be  unity;  one  can  easily  show 
that  this  mecuas  that  Xv^  ^  1  .  This  is  not  surprising,  since  this 
is  Just  the  utilization  ratio  of  Iniportance  in  queueing  theory.  Thus 

(1)  If  Xv  >  1  ,  with  probability  1  -  x  >  0  ,  the  merging 

B 

disturbance  period  will  never  terminate. 

(2)  If  Xv  =  1  ,  the  disturbance  period  will  terminate  with 
probability  one,  but  from  (12)  and  (I5),  it  will  have  in¬ 
finite  meein  length. 

(5)  If  Xv^  <  1  ;  "the  disturbance  period  has  finite  mean 
B 

length. 

More  simply  stated,  our  model  of  driver  behavior  requires  that,  when 
a  forced  entry  is  made,  the  delayed  cars  must  ’’compress,"  on  the 
average,  in  order  for  the  disturbance  to  eventually  die  out. 

Selecting  a  Minimi al  Headway  to  Force 
Suppose  there  are  many  vehicles  on  the  secondary  road.  If  the 


first  driver  forces  a  very  smal  1  headway,  this  may  hinder  the  subse¬ 
quent  merging  of  the  next  vehicle  in  line  (assuming  he  cannot  force 
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his  way  out  during  the  disturbance  Interval).  On  the  other  hand,  waiting 
until  a  large  headway  canes  along  will  also  delay  cars  behind  him.  In 

this  section,  we  shall  examine  the  question  as  to  what  choice  of  T  , 
the  minimal  size  headway  to  be  forced,  will  rnaxiraize  the  rate  at  which 
merges  are  made  from  the  secondary'  road.  Successive  drivers  are  sup¬ 
posed  to  h-ave  the  same  initial  service-time  d.f.  D(t)  . 

We  require  that:  (1)  +  c:.  >  T  ,  so  that  a^J.  merges  will  be 

forceu,  and  (2)  no  entries  are  made  during  the  disturbance  interval, 
either  because  T  >  (i  =  1,  2,...)  or  because  of  driver  concern 
for  accidents. 

Let  F(t)  =  Fr  (T^  ^  |  >  T)  and  note  that  the  previous  ar- 

giiment  still  applies,  except  there  are  new  ai'rivals  only  during  the  interval 
(T,  y]  .  Remembering  assumption  (1)  above,  it  is  not  difficult  to 
show  that: 


(14)  f(s)  =  h(s)  exp  {TkT  -  XTg(s)) 


and 


(15) 


''f  -  1  -  IVg 


;  Cj,  - 


(1  -  IVg)  Op  T'CVp  -  T)to|  v/j 

(1  - 


Defining  =  Pr  =  n  j  >  T)  ,  we  obtain 


(16)  F(z)  =  H(z)  exp  (?>T  -  ?yTzG(z)) 


with ; 


(17) 


m  = 
F 


IVp  -  >2 


>vV 


B 


2  2 

v  =  V 
F  H 


-  >T 


,2  2 

'’b 


(1  -  IVg) 


d 
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Equation  (15)  gives  the  mean  length  of  the  disturbance  interval 
when  a  secondary  vehicle  forces  some  headway  >  T  .  However,  the  next 
vehicle  in  line  must  wait  an  additional  time  past  the  end  of  this 
interval  until  a  headway  >  T  appears  (he  may  wait  zero  time  if  the 
(Njj  +  l)  main-stream  vehicle  arrives  at  an  instant  >  +  T)  . 

This  additional  wait  is  Ju^t  the  problem  of  "waiting  for  a  gap" 
which  has  been  previously  analyzed  in  great  detail  [6],  [7],  [11]  . 

The  mean  wait  in  Poisson  traffic  for  a  gap  greater  than  T  is : 

(18)  v^(T)  =  -  1  -  XT] 

Thus  the  total  mean  spacing  L(T)  between  successive  forced 
merges  is: 

(19)  L(T)  =  Vj,(T)  +  Vy(T). 

Since  the  instants  of  merging  constitute  an  imbedded  renewal  process, 
the  mean  rate  of  merging,  0  (T)  ,  is  Just  L(T)  ^  ,  Figure  2  shows 
XL(T)  versus  XT  for  XVg  =  0.8,  and  XVj^  =4.0  (m^j  =  20  ;  =  500). 

For  small  T  the  length  of  the  disturbance  interval  keeps  the  merge 
rate  low,  and  for  large  T  the  wait  for  a  gap  dominates. 

An  optimal  choice  of  T  can  be  found  by  calculus  to  be: 

(20)  XT*  =  -  ln(l-  XVg) 

which  gives  the  unique  maximum  0(T  ),  provided  that  the  assumption 
of  T  <  o„  +  a,  (and  certainly  <  v_  +  V  )  is  satisfied.  Note  that 

U  J.  DU 

* 

the  optimal  T  does  not  depend  upon  ,  so  that  the  choice  of  minimal 
headways  to  force  is  independent  of  the  acceleration  characteristics 
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* 

of  the  merging  vehicle.  For  the  example  of  Figxire  2,  "KT  =  1.61, 
indicating  that  headways  at  least  6l^  greater  than  the  average  head¬ 
way  should  he  forced. 

Figure  3  shows  T  /v_  versus  7vV_  .  For  sparse  traffic,  T 
is  very  close  to  Vg  ;  as  the  main-stream  traffic  increasa^  the  opti¬ 
mal  minimal  headway  to  force  also  increases,  limited  only  by  assun^- 

tion  (l)  above.  If  and  the  2,...)  are  fixed  numbers, 

* 

this  limit  is  Just  T  =  +  V-  ,  the  point  at  which  a  secondary 

D  w 

vehicle  would  cnoose  to  wait  for  a  gap  without  attempting  to  force  a 
merge . 

6.  Measures  of  Accident  Potential 

One  of  the  reasons  for  not  allowing  a  forced  merge  is  the  possi¬ 
bility  of  accidents  caused  by  the  "chain  reaction"  of  vehicles  which 
must  deaccelerate  suddenly  in  the  main-stream.  The  actual  causes  of 
such  accidents  are  very  difficult  to  model  until  more  is  known  about 
driver  reactions  under  sudden  stress.  However,  as  a  rough  measure  of 
accident  potential  with  a  forced  merge,  we  shall  consider  two  simple 
ideas  which  probably  bound  the  possible  damage.  Assume  that  the 
probability  that  any  successive  pair  of  cars  (including  the  merged 
vehicle)  has  an  accident  during  a  merging  disturbance  is  a  known  con¬ 
stant  ,  p  ,  a  function  of  ^  ,  the  velocity  of  the  main-stream,  the 
visibility,  etc. 

First  let  us  assume  that  accidents  are  independent  of  one 
another,  or,  roughly  speaking,  that  each  following  vehicle  has  an 
equal  cnance  of  avoiding  a  collision.  The  mean  number  of  vehicles 
in  a  collision,  Mp  ,  is  twice  the  mean  number  of  pairs  colliding  in 
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a  disturbance  period,  or: 


(21) 


Mj,  =  2  inj,p 


Another  assumption  might  be  that  once  the  and  (j  + 

(j  =  0,  1,  2,...)  vehicles  have  an  accident,  then  all  of  the  cars 
j  +  2,  J  +  will  also  be  involved;  this  is  the  familiar 

"chain  reaction"  in  poor  visibility.  In  this  case : 


00 


(22) 


M. 


j+1 

c  =  Z  "j  I  -  P 

J=0  k^2 


vj+l-k  _  1  -  2p 
^  "  P 


F(1  -  p)  -  1 


J. 


For  very  small  p  , 


(25) 


M, 


2  2, 

1  F  *  “f 

=  [2  “V  ^  J  F  ^ 


o(p^)  . 


Under  either  assumption,  the  probability  of  at  least  one  collision  is: 
(2U)  P  ^  =  1  -  F(1  -  p)  =  mj.p  +  O(p^) 

The  reader  may  easily  modify  the  distribution  if  it  is  known  that  a 
headway  of  exactly  units  was  forced  (instead  of  only  knowing  it 

was  >  T)  . 

Y.  Extensions 

The  fonmilas  developed  for  optimal  choice  of  a  mi  ni:nal  headway 
do  not,  of  course,  take  the  delays  in  the  main  stream  into  account. 

This  delay  is  just  the  usual  waiting  time  in  the  system  (queue  +  service) 
of  the  queueing  model;  by  finding  the  average  wait  of  those  who  wait 
(except  the  initial  customer),  one  can  then  weight  the  total  main -stream 
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delay  in  any  desired  combination  with  (19)*  This  analysis  has  been 

carried  out  by  the  author,  eind  will  be  reported  In  a  subsequent  paper. 

One  new  feature  of  Interest  Is  that  it  may  be  worthwhile  to  force  a 

merge  for  several  secondary  vehicles. 

Altho\igh  the  einalysls  has  been  carried  through  for  Poisson 

traffic.  It  can  also  be  done  for  other  specific  cases  of  Interest, 

by  simple  recursive  computations  on  the  delay  distributions  of  the 
th 

J  vehicle.  In  x>^tlcular,  the  case  of  shlfted-exponentlal  headway 
distributions,  and  the  case  of  detenainistic  and  (l  «  1,  2,...) 

recommend  themselves  as  subjects  for  further  study. 
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